Journals
  Publication Years
  Keywords
Search within results Open Search
Please wait a minute...
For Selected: Toggle Thumbnails
Effective alignment of process model with event logs based on perceived cost
Duoqin LI, Xianwen FANG, Lili WANG, Chifeng SHAO
Journal of Computer Applications    2022, 42 (10): 3154-3161.   DOI: 10.11772/j.issn.1001-9081.2021081378
Abstract234)   HTML2)    PDF (3777KB)(60)       Save

The different importance of the activities in the business process in real world is not taken into account by the existing cost functions, so that in the alignment process of model and log, alignment cost may deviates from perceived cost significantly. To solve this problem, a concept of important synchronization cost function was proposed based on the typical flow characteristic of the behaviors in business processes, and an alignment method that can improve efficiency was proposed under this function. Firstly, the important synchronization cost function was defined based on the concept of perceived cost. Then, the important matching sub-sequence to segment the process model and the log trace was determined according to the log trace and the typical flow characteristic of the behaviors in the process model. Finally, based on the important synchronization cost function, the segmented sub-process and the corresponding log trace subsequence were aligned, and the segmented alignment results were combined to obtain the final alignment result. The experiments were carried out to verify the proposed method from the perspectives of accuracy and efficiency. In terms of accuracy, compared with the existing standard cost function and maximum synchronous cost function, the proposed cost function improved the alignment accuracy by up to 17.44 percentage points, and when the event log contained mixed noise, the proposed cost function had the highest average alignment accuracy of 88.67%. The efficiency of alignment was verified by comparing the time consumed by alignment. The average time of the existing two functions were 1.58 s and 2.21 s respectively, while that of the proposed method was 0.63 s, which was improved by 150.79% and 250.79% respectively. Experimental results show that the proposed method can satisfy the accuracy demand and improve the efficiency of alignment at the same time.

Table and Figures | Reference | Related Articles | Metrics
Process modeling recommendation method based on behavioral profile definition target rules
Duoqin LI, Xianwen FANG
Journal of Computer Applications    2022, 42 (1): 223-229.   DOI: 10.11772/j.issn.1001-9081.2021010097
Abstract270)   HTML7)    PDF (627KB)(81)       Save

In order to break the limitation of the path and graph structure in process repository based process modeling recommendation method, extract more useful recommendation information from a process repository for modelers, and assist modelers in building a business process model with higher quality, a process modeling recommendation method based on behavioral profile definition target rules was proposed. Firstly, a target profile matrix for formalizing and abstracting business interaction rules was developed through business presentation. Then, by comparing all the behavioral profile matrices in the behavioral profile matrix set with the target profile matrix, the processes in the process repository that satisfy the target profile matrix were identified as candidate process set. Finally, the process with the highest similarity to the current modeling model in the candidate process repository was calculated by the behavioral profile metric method, and the next node of the current modeling node in these processes was selected as the recommendation node. The proposed method was evaluated on a real dataset. The evaluation of both recommendation ability and recommendation accuracy shows that compared with the independent path matching method, the proposed method can provide more useful recommendation information for modelers while meeting the practical application requirements in terms of accuracy.

Table and Figures | Reference | Related Articles | Metrics